ALLQBF Solving by Computational Learning
نویسندگان
چکیده
In the last years, search-based QBF solvers have become essential for many applications in the formal methods domain. The exploitation of their reasoning efficiency has however been restricted to applications in which a “satisfiable/unsatisfiable” answer or one model of an open quantified Boolean formula suffices as an outcome, whereas applications in which a compact representation of all models is required could not be tackled with QBF solvers so far. In this paper, we describe how computational learning provides a remedy to this problem. Our algorithms employ a search-based QBF solver and learn the set of all models of a given open QBF problem in a CNF (conjunctive normal form), DNF (disjunctive normal form), or CDNF (conjunction of DNFs) representation. We evaluate our approach experimentally using benchmarks from synthesis of finite-state systems from temporal logic and monitor computation.
منابع مشابه
Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems
Flexible flow shop (or a hybrid flow shop) scheduling problem is an extension of classical flow shop scheduling problem. In a simple flow shop configuration, a job having ‘g’ operations is performed on ‘g’ operation centres (stages) with each stage having only one machine. If any stage contains more than one machine for providing alternate processing facility, then the problem...
متن کاملA Computational Model of Knowledge-Intensive Learning and Problem Solving
If knowledge-based systems are to become more competent and robust in solving real world problems, they need to be able to adapt to an evolving domain and a changing environment. This paper proposes a computational model a framework -for knowledge-intensive problem solving and learning from experience. The model has been instantiated in an architecture for knowledge-intensive case-based reasoni...
متن کاملAugmented Integrated Fuzzy Neural Network Learning Model in Structural Engineering
Solving engineering problems is a creative, experiential process. An experienced engineer generally solves a new problem by recalling some similar instances examined before and applying what he learned from the present problem, through adaptation or synthesis. According to such a method, the IFN learning model was developed and implemented as a computational model for problem solving. This mode...
متن کاملA Computational Model of Knowledge-Intensive Learning and Problem Solving1
If knowledge-based systems are to become more competent and robust in solving real world problems, they need to be able to adapt to an evolving domain and a changing environment. This paper proposes a computational model a framework -for knowledge-intensive problem solving and learning from experience. The model has been instantiated in an architecture for knowledge-intensive casebased reasonin...
متن کاملEngineering Courses on Computational Thinking Through Solving Problems in Artificial Intelligence
Computational thinking sits at the core of every engineering and computing related discipline. It has increasingly emerged as its own subject in all levels of education. It is a powerful cornerstone for cognitive development, creative problem solving, algorithmic thinking and designs, and programming. How to effectively teach computational thinking skills poses real challenges and creates oppor...
متن کامل